Task #M004F

Memory 16 MB Time 1000 ms Complexity 20 %

To’plamdan qidirish

Sizga N ta elementdan iborat A to’plam va Q ta so’rov beriladi. Har bir so’rovda sizdan X soni berilgan to’plam ichida mavjud yoki yo’qligini so’raydi, siz so’rovga mos ravishda YES yoki NO deb javob berishingiz kerak.

Input:

Kirish faylining dastlabki satrida ikkita butun son, N va Q(1 <= N, Q <= 10⁵) sonlari beriladi.

Ikkinchi satrda N ta butun son, A(1 <= A_i <= 10⁹) to’plam elementlari kiritiladi.

Keyingi qatordan boshlab Q ta qatorda bittadan butun son, X(1 <= X <= 10⁹) soni kiritiladi.

Output:

Har bir so’rov uchun alohida qatorda berilgan X soni uchun so’rovga mos ravishda YES yoki NO so’zini chop eting.

Examples

#	input.txt	output.txt
1	5 10 50 40 30 20 10 10 20 30 40 50 60 70 80 90 100	YES YES YES YES YES NO NO NO NO NO

Telegram Facebook

Submit answer

Please, sing in, to complete this action, if you don't have account, you can sign up any moment